Scheduling of a parcel delivery system consisting of an aerial drone interacting with public transportation vehicles

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This paper proposes a novel parcel delivery system which consists of a drone and public transportation vehicles such as trains, trams, etc. This system involves two delivery schemes: drone-direct scheme referring to delivering to a customer by a drone directly and drone–vehicle collaborating scheme referring to delivering a customer based on the collaboration of a drone and public transportation vehicles. The fundamental characteristics including the delivery time, energy consumption and battery recharging are modelled, based on which a time-dependent scheduling problem for a single drone is formulated. It is shown to be NP-complete and a dynamic programming-based exact algorithm is presented. Since its computational complexity is exponential with respect to the number of customers, a sub-optimal algorithm is further developed. This algorithm accounts the time for delivery and recharging, and it first schedules the customer which leads to the earliest return. Its computational complexity is also discussed. Moreover, extensive computer simulations are conducted to demonstrate the scheduling performance of the proposed algorithms and the impacts of several key system parameters are investigated

Decentralized robust set-valued state estimation in networked multiple sensor systems

AbstractThis paper addresses a decentralized robust set-valued state estimation problem for a class of uncertain systems via a data-rate constrained sensor network. The uncertainties of the systems satisfy an energy-type constraint known as an integral quadratic constraint. The sensor network consists of spatially distributed sensors and a fusion center where set-valued state estimation is carried out. The communications from the sensors to the fusion center are through data-rate constrained communication channels. We propose a state estimation scheme which involves coders that are implemented in the sensors, and a decoder–estimator that is located at the fusion center. Their construction is based on the robust Kalman filtering techniques. The robust set-valued state estimation results of this paper involve the solution of a jump Riccati differential equation and the solution of a set of jump state equations

Optimal H∞ insulin injection control for blood glucose regulation in diabetic patients

The theory of H/sup /spl infin// optimal control has the feature of minimizing the worst-case gain of an unknown disturbance input. When appropriately modified, the theory can be used to design a &quot;switching&quot; controller that can be applied to insulin injection for blood glucose (BG) regulation. The &quot;switching&quot; controller is defined by a collection of basic insulin rates and a rule that switches the insulin rates from one value to another. The rule employed an estimation of BG from noisy measurements, and the subsequent optimization of a performance index that involves the solution of a &quot;jump&quot; Riccati differential equation and a discrete-time dynamic programming equation. With an appropriate patient model, simulation studies have shown that the controller could correct BG deviation using clinically acceptable insulin delivery rates. <br /